REAL ALGEBRAIC GEOMETRY FOR MATRICES 
OVER COMMUTATIVE RINGS 



J. CIMPRIC 

$_i 1 Abstract. We define and study preorderings and orderings on 

rings of the form M n (R) where R is a commutative unital ring. We 
extend the Artin-Lang theorem and Krivine-Stengle Stellensatze 
(both abstract and geometric) from R to M n (R). This problem 
has been open since the seventies when Hilbert's 17th problem was 
extended from usual to matrix polynomials. While the orderings 
of M n (R) are in one-to-one correspondence with the orderings of 
R 7 this is not true for preorderings. Therefore, our theory is not 
Morita equivalent to the classical real algebraic geometry. 



1. Introduction 

Real algebraic geometry studies sets of the form 

= i x e R " I 9i{x) > 0, . . .,g m (x) > 0}, 

where d G N and gi,..-,g m £ • • • , x<i]> an d the corresponding 

preorderings 

T {gi ,..., gm} = { c e g £ 1 1 ---g^\c e e^2R[x l ,...,x d } 2 }. 

e£{0,l} m 

Its most fundamental result is due to Krivine [I] and Stengle [TO] : 
Theorem A. For every f, gi, . . . , g m G IR[xi, . . . , Xd] we have that: 

(1) K {gi _ gm} = $iff-leT {gi _ gm} . 

(2) f(x) > for every x E ^{ gi ,..., Sm } iff there exist t,t' G T {gi! ^ 9m} 
such that ft — l + t' . 

(3) f(x) > for every x G K {gu ... >gm} iff there exist t,t' G T {gii ^ 9m} 
andk G N such that ft = f 2k + t' . 

(4) f(x) = for every x G i^{ gi ,..., Sm } iff there exists k G N such 
tha t-f 2k eT {gu ... igm} . 
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Assertion (2) is called the Positivstellensatz, assertion (3) the Nicht- 
negativstellensatz and assertion (4) the semialgebraic Nullstellensatz. 

The proof consists of two steps. Firstly, one defines the real spectrum 
of a commutative unital ring and proves an abstract version of the 
Krivine-Stengle theorem. Secondly, one proves that the real spectrum 
of WL[x\, . . . , Xd] contains M. d as a dense subset (Artin-Lang Theorem). 

Motivated by [8] and [9], we would like to extend this theory to 
matrix polynomials of fixed size neN, i.e. from the ring M[x\, . . . , Xd] 
to the ring A4 n (M,[xi, . . . ,Xd}) of all n x n matrices with entries from 
M[xi, . . . , Xd}- We will consider sets of the form 

K {Glr .., Gm} = {xeR d \G 1 (x)hO,..., G m (x) y 0} 

where Gi, . . . , G m belong to the set «S n (R[a;i, . . . , Xd}) of all symmetric 
matrices from A4 n (M.[xi, . . . , Xd]) and u y 0" means "is positive semi- 
definite" . In Section [2] we will define the corresponding preordering 
T{G u ...,G m } Q S n (M.[xi, . . . , Xd]) as the smallest quadratic module in 
A4 n {R[xi, . . . , Xd]) which contains Gi, . . . , G m and whose intersection 
with the set M.[x±, . . . , Xd] ■ I n , where I„ is the identity matrix, is closed 
under multiplication. In Section [6] we will prove the following general- 
ization of Theorem IA1 

Theorem B. For every F, Gi, . . . , G m G «S n (R[xi, . . . , Xd}) we have 
that: 

(1) ^ {Gl ,...,G m} = 0^-lneT {Gli ... iGm} . 

(2) F(x) is positive definite for every x G Zf{Gi,...,G m } iff there exist 
B, B' G T {Gl ,..., Gm } such that FB = BF = f n '+ B'. 

(3) F(x) y for every x G i^{Gi,...,G m } iff there exist B,B' G 
T {Gl ,...,G m } andkeN such that FB = BF = F 2k + B' . 

(4) F(x) = for every x G if{Gi,...,G m } iff there exists k G N such 
that-F 2k eT {Gl _ Gm} . 

The element B from assertion (2) can always be chosen from the set 
]R[xi, . . . ,Xd] ■ I n while the element B from assertion (3) cannot. 

In Section [6] we will also prove an abstract version of Theorem IB1 for 
rings of the form Ai n (R) where R is a commutative unital ring and n is 
a positive integer. The points and the topologies of the real spectrum 
of the ring Ai n {R) are defined in Sections and H] respectively. We 
will prove that the real spectrum of A4 n (R) is homeomorphic to the 
real spectrum of R. This result will imply a variant of the Artin-Lang 
Theorem for the ring JA n (R[xi, . . . , Xd])- 

The main step in the proof of Theorem [B] is the construction of poly- 
nomials hi, . . . , h r G R[xi, ...,x d ] such that K {hlln ^^ hrln} = K{ Gl ,...,G m } 
and T {hx i n ^ hrln ] C T {Gl ,...,G m }] see Proposition [5j From Theorem \K\ 
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(applied to det(F — AI n ) — (— A) n and hi, ... , h r , —A G M[xi, . . . , xj, A]) 
and the Cayley-Hamilton Theorem we then deduce a slightly stronger 
version of the theorem with T{ Gl ,...,G m } replaced by T{ hl i nj . ^ hr i n }. The 
advantage of the preordering T^in^hrin} * s that ^ * s always finitely 
generated as a quadratic module while the advantages of the pre- 
ordering T{ Gl ,...,G m } are that it always contains Gj, . . . , G m and that 
it is uniquely determined by Gi,...,G m . Preorderings of the form 
T{h 1 i n ,...,h r i n } were already considered in [HI Chapter 4] but their ver- 
sion of the matrix Krivine-Stengle Theorem is not related to ours. 

The last claim of Theorem |B] (about denominators in M[xi, . . . , x^] • 
I n ) does not follow from other claims. The first part is proved by 
induction on n using Schur complements; see pp. For the second part 
see Example HI It would be interesting to know if the element B from 
assertion (3) can be chosen from the set M.[x\, . . . , xj] ■ l n if m = (i.e. 
in the case of no constraints^. Then Theorem [B] would imply Artin's 
Theorem for matrix polynomials (see j3] or [6] or [91 Proposition 10]). 

2. Quadratic modules and preorderings 

Let n be a positive integer, R a commutative unital ring and Ai n (R) 
the ring of all nxn matrices over R with transposition as the involution. 
The unit of A4 n (R) is the identity matrix I n and the center Z n (R) of 
A4 n (R) is equal to R ■ l n . We also assume that R has the trivial 
involution, hence it can be identified as a *-ring with both Z n (R) and 
A4i(R). We will use the following notation: lower case letters for 
elements of R, upper case letters for subsets of R, bold lower case 
letters for vectors over R, bold upper case letters for matrices over R, 
calligraphic letters for sets of matrices and fracture letters for families 
of sets of matrices. 

Let S n (R) := {A e M n (R) \ A T = A} be the set of all symmetric 
nxn matrices over R. A subset M. of S n {R) is a quadratic module if 
I n G M, M +M C M and A T MA C M for every A G M n (R). The 
smallest quadratic module which contains a given subset Q of S n (R) 
will be denoted by Aig. It consists of all finite sums of elements of 
the form A T GA where G G Q U {I n } and A G M n (R). In particular, 
a subset M of R is a quadratic module if 1 G M, M + M C M and 



Note added in press. Aljaz Zalar recently showed that the answer to this ques- 
tion is negative. I would like to thank him for allowing me to include his example 
here. For F he takes a diagonal 2x2 matrix with entries p and 1 where p is a psd 
form such that every form h for which h 2 p is sos must have a zero (see [7] , the last 
paragraph in Section 2). Then he proceeds as in Example 0] 



4 



J. CIMPRIC 



r 2 M C M for every r G R. The smallest quadratic module in R which 
contains a given subset G of R will be denoted by Mq. 

Let be the coordinate matrices in M n (R), let e; be the coordinate 
vectors in R n and let p: A4 n (R) — > R be the mapping defined by 

p(A) = ejAe v 

Lemma 1. 

(1) For every quadratic module Ai in Ai n {R), we have that A4 fl 
Z n {R)=p{M)-l n . 

(2) For every subset Q of S n (R), we have that p(Aig) = Mgi where 
Q> = { v T Gv I G G G, v G R n }, and so M n Q n Z n {R) = M g , ■ l n . 

Proof. (1) If A G M n Z n (R), then A is a scalar matrix, hence A = 
p(A)I„, so A G p(M)l n . Conversely, if A G p(M)I n , then A is a 
scalar matrix, hence it belongs to Z n (R). Moreover, for some M G M, 
A = p(M)I n = E"=i EfjMEij G M. 

(2) We have thatp(A^) = {p(M) | M G M g } = {p(£. , A^GjA^) | 
G, G e?,A^ g M n (R)} = {EijefA^-GiA^e! | G, 'g ^A^ g 
= {E, ; v/ ; G,v, ; | d G 0,v« G R n } = M g , where £' = 
{v T Gv Gg^,vG R n }. The last part now follows from (1). □ 

In particular, if we identify the ring Z n (R) = R ■ I n with the ring 
R, then the set M. fl Z n (R), which is a quadratic module in Z n (R), is 
identified with the set p(M), which is a quadratic module in R. 

x 1 

. 1 y 

that the quadratic module p{Aig) in R is not finitely generated. 

Proof. By Lemma[U p(M g ) = Mgi where Q' = {a 2 x + b 2 y + 2ab | a, b G 
R} is infinite. Suppose that Mgi = Mq for some finite set G C R. 
We may assume that G = {go, 9i, ■ ■ ■ , 9k} with g = 1. Let ^ and 
^2 be the graded monomial orderings induced by x >~i y and y >~2 x 
respectively. Since the elements of G are nonnegative on Kg = Kgi = 
{(x,y) G IR 2 | xy > 1}, their leading coefficients with respect to >~i or 
>~2 are all nonnegative. It follows that deg(^ i tigi) = max« deg(tj^) for 
any U G J2 r2 - Pick an y a, /3 € R. Since a 2 x + /3 2 y - 2a(3 G C M G , 
there exist ti E ^2 R 2 such that a 2 x + /3 2 y — 2a(3 = t + t\gi + . . . + t^g^. 
The degree formula implies that deg^gj) < 1 for all i. Since > 
on Kg>, it follows that for every % = 1, . . . , I there exist ctj, /3j G M + and 
7i G IR such that Ugi = afx + (3 2 y + 7^ with 7^ > — 2aj/3j. By comparing 
coefficients, we get that a 2 = J2\=i a h P 2 = Z~2\=i P? an d — 2a/3 = 

*o + EU 7, > Eli(-2^A)- It follows that a/eIX\/eU^ < 



Example 1. Let i? = IR[x,y], n = 2 and = { 



}. We claim 
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Yli=i a S%-. hence (a%, . . . ,a{) and . . . , are colinear, t = and 
7i = — 2«j/3j. Therefore, a 2 x + /3 2 y — 2a/3 is a constant multiple of an 
element from G. In particular, G is infinite, a contradiction. □ 

A subset T of the set S n (R) is a preordering if T is a quadratic 
module in M. n (R) and the set p(T) is closed under multiplication. By 
Lemma [T]the set p(7") is closed for multiplication iff the set Tr\Z n (R) 
is closed under multiplication. The smallest preordering in Ai n {R) 
containing a given set Q C S n (R) will be denoted by Tg. 

In particular, a subset T of R is a preordering ifT+TCT, T-TCT 
and r 2 G T for every r E R. The smallest preordering in i? which 
contains a given subset C7 of i? will be denoted by T G . 

Example 2. Let £ n (i?) be the set of all finite sums of elements of the 
form A T A where A G M n (R). We have that T 9 n = M\ = E n (R). 
Moreover, for every ideal / of R, T/! In = M]. In = 7^m = -A^s n m = 
>: n (R)-S n (l). 

Proof. To prove the first part, note that the set p(E n (R)) consists of 
all finite sums of squares of elements from R, hence it is closed under 
multiplication. To prove the second part, we have to show that S n (I) C 
A / l™. In and that S n (i2) + S n (I) is a preordering. Namely, the second 
claim implies that T$ (i) — ^n{R) + <S n (I) while the first claim implies 
that T, n (R) + S n (I) C M.'j.i . Other inclusions are clear. 

Pick a & I and note that for any positive integers % and j, dEu = 
El(al n )-E u G Ml ln and a(Ey + E^) = (E 4J + E i:j ) T (aI n )(Eu + Ey) + 
E^(-aI n )E^ + KJ ; (- r/I„)E X; G M?.^. It follows that S n (I) C .M?. In . 
Let 7r: i? — )■ R/I be the canonical mapping and let the mapping 
7r„: A^„(-R) — > Ai n (R/I) be defined by 7r n ([ay]) = [7r(a#)]. Since 
7r„ is a *-homomorphism, (7r n ) _1 (E n (i?//)) = E n (i2) + By the 

first part, E n (i?/J) is a preordering and so E n (i?) + «S n (7) is also a 
preordering. □ 

Lemma 2. For even/ subset Q of S n (R), we have that 

Tg = •Mgu(TI0'-i n ) 
where Y[ G' is the set of all finite products of elements from 
g' = { v T Gv | G g Q,v g if 1 }. 

Proof. The formula (v T Gv)I„ = X^r=i( ve f ) T G(vef ), which follows 
from I n = Y^i=i e i e I > implies that (/' • I n belongs to A4g, hence f| ■ I n 
belongs to 7^ n . Therefore -Mgumg' -i„) — Tcf- ^ remains to show 
that the set p(^gu(rT6'-in)) ' * s c l° se d under multiplication. Since 
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K^u(ns'-i«)) = M e" where G" = { vTTv I t e £u (]!£'• in), v g 

= {v T Tv TG^vG R n } U {Tv T v | T G n ^' ■ I«, v G i? n } = 
C?' U Y\ Q' — EI @' * s closed under multiplication, we have that the qua- 
dratic module -Mgucng 1 '.i n ) is a preordering and hence, by minimality, 
equal to 7g\ □ 

For Q — 0, the preordering 7^ n = £«(-R) from Example [2] has the 
property Tg(Tg PI Z n (R)) C Tg 1 . We will show now that there exist 
preorderings which do not satisfy this property. 



a; 1 
1 2/ 



and = {G}. We 



Example 3. Let R = R[x, y], n = 2, G = 
claim that 7^(7^ n fl Z„(i?)) g 7^. 

Proo/. Clearly, a;I„ e T g n n Z n (R) and G G T g . We claim that a;G g 
Tg 1 . Suppose that this is false. Since 7^™ = ^guniS'-in)' there exist 
elements Aj, Bj, G .M 2 (-R) an d tk ^Y\Q' such that 

xG = J2 A ^ + £ BjGB, + J2 t k C T kl C kl . 

i j k,l 

Every element t k is a product of the elements of the form v T Gv = 
p 2 x + q 2 y + 2pq where p,q G R. By comparing the degrees, we see that 
all Aj are constant or linear, Bj and C k ,i are constant and each tj is a 
product of one or two factors with constant p, q. 

Firstly, we compare entries at position (2,2). We get that (Aj) 2 i = 
(Aj) 2 2 = and (J2k i *JfcCjyCjy)22 = xy. Secondly, we compare entries 
at position (1, 1) and we get that (J2k i^kC kl C k i)u = 0, which implies 
that (Aj)n and (Aj)i 2 are constant multiples of x. Finally, we compare 
entries at position (1,2) and obtain a contradiction x — 0. □ 

Proposition 3. Let N be a quadratic module in R and let 91 be the 

set of all quadratic modules on Ai n (R) whose intersection with Z n (R) 
is equal to N ■ I n . Then the smallest element o/Ot is the set 

N n := {J^niAjAi | n t G N, Aj G M n (R)} 

i 

and the largest element o/Ct is the set 

Ind(iV) := {A G S n (R) | v T Av G N for all v G R n }. 

Proof. Clearly, N n and Ind(iV) are quadratic modules which contain 
N ■ l n . It is also clear that p(^\rijAfAj) = J2i( n i Zlj( A i)ji), hence 
p{N n ) C N. By LemmaH it follows that N n nZ n {R) = p(N)I n . Simi- 
larly, for every A G Ind(iV), p(A) = ef Aei G N, hence p(Ind(iV)) C N 
and so Ind(JV) n Z n (R) = N ■ I n . Therefore N n and Ind(iV) belong 
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to yi. Now pick any Al from OT. Since Al contains N ■ I n , it also 
contains the smallest quadratic module in M n (R) generated by N • I n , 
namely N n . On the other hand, for every M G Al and every v G -R n , 
(v T Mv)I n = Er=i( ve f) TM ( ve f) belongs to At n Z n (R) = N ■ l n , 
hence v T Mv G N. It follows that M C Ind(iV). □ 

If TV is a preordering in i? (i.e. a quadratic module in R which is 
closed under multiplication), then every element of 9t (including N n 
and Ind(iV)) is a preordering in M. n (R). 

3. Prime quadratic modules 

A quadratic module Al in A4 n (R) is proper if — I n ^ Al. A proper 
quadratic module Al in Al„(-R) is prime if for every A G S n (R) and 
r G -R such that Ar 2 G M we have that either A G X or r G p(M fl 
— Al). ( Equivalent ly, for every A G S n (R) and Z G Z n {R) such that 
AZ 2 G M we have that either AeMorZeMf] -M.) The set 
supp M. := fl — is called the support of the quadratic module 

Lemma 4. For every prime quadratic module M. the following are 
true: 

(1) //Mi + M 2 G supp M for some Mi,M 2 G M then Mi,M 2 G 
supp M . 

(2) If2AeM for some A G «S„( J R) then AeM. 

(3) p(supp • S n (R) C supp and i? ■ supp Al C supp At. 

(4) If Ab G suppAl /or some A G S n (R) and b e R, then either 
A G supp M. or b G p(supp Al ) . 

(5) T/ze seip(suppAl) is a prime ideal in R. 

(6) yln element A = [a^] G S n (R) belongs to supp Af ijf o/i be- 
long to p(supp Al). In other words, supp Al = 5„(p(supp Al)). 

(7) The set {B G Ai n (R) \ B T B G supp Al} is a two-sided ideal in 
Afn(-R) and its intersection with S n (R) is equal to supp Al. 

(8) Let Q be a subset of Ai n (R) and let ideal(^) be the two-sided 
ideal in Ai n (R) generated by Q. If G T G G suppAl for every 
G eg, then ideal(£) n S n {R) C suppAl. 

Proof. Let Al be a prime quadratic module. 

If Mi,M 2 G Al and Mi + M 2 G suppAl, then -Mi = M 2 + 
(-Mi - M 2 ) G Al + Al C Al. This proves (1). 

If 2 A G Al for some A G S n (R), then also 4 A G suppAl since 
Al is closed under addition. Since Al is prime, 4A G supp Al implies 
that either A G suppAl or 2 G p(suppAl). However, 2 G p(supp Al) 
implies that —1 = 1 + (—2) G p(M) + p(M) C p(M), a contradiction 
with the assumption that Al is proper. 
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To prove the first part of (3), take any m G p(suppAl) and A G 
S n (R) and note that the elements (I n + A) T (mI„)(I„ + A) and (I n — 
A) T (mI n )(I n — A) belong to supp M.. Therefore, their sum (= 4mA) 
also belongs to supp M.. By (2), mA G supp M.. To prove the second 
part of (3), take any M G suppAl and r G R. Since the elements 
(1 + r) 2 M and (1 — r) 2 M belong to supp Af, their difference (= 4rM) 
also belongs to suppAl. By (2), rM G supp M.. 

To prove (4), pick A G S n (R) and b <E R such that A6 G suppAl. 
By (3), it follows that Ab 2 G suppAl. Since M. is prime, it follows 
that either A G supp Af or 6 G p(supp Af) as claimed. 

Clearly, (5) follows from (3) and (4). 

If A = [dij] belongs to suppAl, then an = ej Ae, G p(suppAl) for 
all i and an + ajj + 2a^ = (e. ; + ej) T A(ej + e.,-) G p(supp Al) for all 
i and j. Hence a%j G p(suppAl) for all i and j by (2) and Lemma 
HJ Conversely, if aij G p(suppAl) for all i and j, then ajjEjj and 
aij(Eij + Ejj) G supp Af by (3). Since M. is closed under addition, it 
follows that A G supp Al. This proves (6). 

Suppose that B T B G suppAl for some B = [6y] G Afn(-R)- By 
(6), it follows that b\ + . . . + b 2 ni G p(supp At) for every i = 1, . . . , n. 
By (1) and (4), it follows that 6y G p(supp Al) for all 2, j = 1, . . . ,n. 
Hence, B G Al n (p(supp Al)). Conversely, if B G Al n (p(supp Al)), 
then B T B G <S n (p(supp Af)) and so B T B G supp At by (5). It fol- 
lows that {B G M n {R) | B T B G suppAl} = Al„(j>(supp Al)) which 
implies both claims of (7). 

Write J = {B G M n (R) \ B T B G supp M}. If G T G G supp Al for 
every G E Q, then Q <Z J~. By (7), it follows that ideal(^) C J and so 
ideal(£) n5 n (fl)Cjn S n (R) = supp Al □ 

For every subset Q of S n {R) write .ft'g for the set of all prime quadratic 
modules in Ai n {R) which contain Q. Proposition is the main result 
of this section. The idea for its proof comes from [9]. 

Proposition 5. For every subset Q C S n (R) there exists a subset 
Q C Alg fl Z n [R) such that Rg = If Q is finite, then Q can also be 
chosen finite. 

Proof. In the following we assume that for every k — 2, . . . , n, Sk-i(R) 
is embedded in the upper left corner of Sk(R) by adding zeros elsewhere. 

It suffices to show that for every k — n, . . . , 2 and every element A of 
Sk(R), there exists a finite subset Qa of Sk~i(R) such that Qa Q AIa 
and ^ A = &g A - It follows that for every subset Q' C S^{R) the set 
Q" := UagS' * s con tai n ed both in Sk-i(R) and A4g>, it satisfies 
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an 

Kg 



lAe6' 



&% and it is finite if Q' is finite. The 



Hags?' ~ Hi 
result follows by induction. 

Pick A = [oij] G S n (R). For every i,j = l,...,n write 

an if j = i 



and 



I, 



if j ^ i 



- y 



■■n 

In + E ? - 



if j = i 

Let Pi, be the permutation matrix that belongs to the transposition 
(lz). Note that 



A ■ • — P T T T AT P, • 



a 



by 

bg C l3 



for some and Cy. Now write B^- 



(oij-Cy - hj-hij) and 



X 



and observe that 



and 



X-^A^X 



u, 2 / 





^ij^-n— 1 



a 3 - 



X 



a 3 







B, 



X, 







o 4 A - 



(1) 



(2) 



If A G Sk(R), then the set (?a : = {Jij = i{ a %i B^} is clearly contained 
in Sk-x{R)- By the equality (1), it is also contained in M.\. 

To prove that R\ = &g A , it suffices to find an element t G Yl R 2 
such that At G A^g A and A At C £ A . These two properties imply that 
C £ At C £ A and the property £ A C A4 A implies that £ A C £g A . 
Write 



t := 



at- 



and note that, by the equality (2) and the definition of A«, 



a 3 - 





B, 



x..;/iyi> :; e .w;; A . (3) 



Suppose now that At G for some prime quadratic module A4. 
Since t G J^R 2 , it follows that At 2 G hence either A G M or 
t G p(suppAl). If t G p(suppA^), then by claim (1) of Lemma HJ 
a 4 - G p(supp M) for all By claim (5) of Lemma HJ it follows that 
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a-ij G p(supp M) for all Therefore, G p(supp M.) by claim (2) of 
Lemma HI By claim (6) of Lemma HI it follows that A G supp M.. □ 

Proposition [6] will be used in the proof of Proposition [91 

Proposition 6. If N is a prime quadratic module in R, then Ind(iV) 
is a prime quadratic module in Ai n {R). Moreover, Ind(iV) is the only 
prime quadratic module on J\4 n (R) whose intersection with Z n (R) is 
equal to N • I n . 

Proof. Suppose that At 2 G Ind(iV) for some A G S n (R) and t G R. It 
follows that (v T Av)t 2 = v T (At 2 )v G N for every v G R n and t G R. 
If iV is prime, then either v T Av G N or t G supp N. If t G" supp A/", it 
follows that A G Ind(iV). If -I n G Ind(A^), then -1 = ef(-I n )ei G AT, 
a contradiction. Therefore, Ind(A^) is prime. 

The uniqueness part follows from Proposition [51 Namely, for every 
A G S n (R), there exists a subset Qx of Z n {R) HMa such that ^ = 
•ftg A . For every prime quadratic module Ai in A^ n (-R), it follows A G 
A*tff .M G #1 iff A* G £g A iff £ A C M Hence M = {Ag <S n (#) | 
5 A CMn Z n (R)}, i.e. is uniquely determined by M H Z n (R). □ 

In particular A" h-> Ind(A r ) and M. \- > p(M) give a one-to-one corre- 
spondence between prime quadratic module on R and prime quadratic 
modules on Ai n (R). 

Remark 1. Proposition O can also be proved in a more conceptual way 
by observing that there is a natural 1-1 correspondence between prime 
quadratic modules in R with support J and quadratic modules in the 
field QF(R/J) and a natural 1-1 correspondence between prime qua- 
dratic modules in J\4 n (R) with support S n (J) and quadratic modules 
in Ai n (QF(R/ J)). Theorem 1 from [2j gives a natural 1-1 correspon- 
dence between quadratic modules in QF(R/J) and quadratic modules 
in M n (QF(R/ J)). 

We continue with an alternative description of Ind(A^). 

Proposition 7. For every prime quadratic module N on R, we have 
that 

Ind(A0 = {A G S n (R) | 3t G R\ supp N: At 2 G N n }. 

Proof. Denote the right-hand side by N n . Clearly, l n G N n . If A, B G 
N n then there exist s,t G R \ supp N such that As 2 G N n and Bt 2 G 
N n . Hence (A + B)s 2 t 2 = (As 2 )t 2 + (Bt 2 )s 2 G N n and st G _R\supp N. 
If D G iV" and C G M n (R), then Dm 2 G N n for some u e R\ supp iV, 
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hence (C t DC)m 2 = C T (Dw 2 )C G N n . Therefore, N n is a quadratic 
module. 

Clearly, A" C p(N n ). To prove the opposite inclusion, take any 
x ■ l n E N n fl Z n {R) and pick s G R\ suppA" such that xs 2 ■ I n G 
N n D Z n (R) = N ■ I„. Since JV is prime, it follows that x G iV. 

To show that N n is prime, pick any A G S n (R) and r E R such that 
Ar 2 G iV™. Pick * G ,R\supp JV such that Ar 2 t 2 G iV n . If r G F\supp N 
then also rt E R\ supp A" and so A G N n . If r G supp A" then also 
r G p(supp A"). 

By the uniqueness part of Lemma El it follows that N n = Ind N. □ 

4. Prime quadratic modules as a topological space 

For every prime quadratic module M. in Ai n (R), we write 

M + = {Ae S n {R) | v T Av g p(M) \ suppp(X) 

for all v G i? n \ (suppp(M)) n }. 

In particular, for every prime quadratic module A" in A4i(R) = R, we 
have that A^ + — N \ supp A" and 

(IndA0+ = {A G S n (R) | v T Av G A^ + for all v E R n \ (suppA^)™}. 

For every subset Q of S n (R) write IXg for the set of all prime quadratic 
modules M on M n (R) such that Q C A^ + . 

Lemma 8. For every prime quadratic module Ai, we have that: 

(1) p(.A/f + ) = p(A4) + , 

(2) I n G .M+, .M + + .M + C M + and for every A G .M+ and B G 
Al n (i?) swc/i i/iai detB (jL suppp(.M) we have that B r AB G 
M + . 

(3) For every subset Q C S n (R) there exists a subset Q C .Mg D 
Z n (R) such that iXg = it|. zs finite, then so is Q. 

Proof. The inclusion p(.M + ) C p(.M) + follows directly from the defini- 
tions of p and Ai + . To prove the opposite inclusion, it suffices to show 
that rl n G .M + for every r G p(.M) + . For every v = (%,..., f n ) G i? n , 
we have that v T (rI n )v = r^Vv 2 G p(M). If v T (rI n )v G suppp(A^) 
for some v, then either r G suppp(A^) or Y^i v t e suppp(A^). The 
first case contradicts the assumption r G p(.M) + while the second one 
implies that v G (supp p(M)) n . 

The first claim of (2) follows from the definition of M. + . The second 
claim follows from claim (1) of Lemma H] and the definition of Ai + . To 
prove the third claim pick A E M + and B G M n (R). If B T AB ^ 
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M + , then there exists v G R n such that v T B T ABv ^ p(.M) + . Since 
A G .M + , it follows that Bv G (suppp(A^))™. Since suppp(.M) is an 
ideal, it follows that (det B)v = (Cof B) T Bv G (suppp(A4)) n . Since 
suppp(Ai) is prime, it follows that either det B G suppp(Ai) or v G 
(supp M) n . 

The proof of assertion (3) is similar to the proof of Proposition [5j 
Namely, take 



A 



an b 
b T C 



X- 



an 




±b 

anl„_ 



D 



a?! 





B 



an(anC — b T b) and observe that X T AX_ = D and 
a^A. If A G M + , then a u G p(M) + by the assertion 
(1). Since detX ± = (a n ) n G p(Ai) + , we can apply assertion (2) to get 
Conversely, if D G then a^A G M + which implies 



where B 
X^DX+ 



D G M + . 

that A G 

diagonal matrix E G M. n (R) such that iT 
all diagonal entries of E. 



Therefore il^ = ilj^. By induction, there exists a 

Then Q is the set of 
□ 



il". 



Write ty(M. n (R)) for the set of all prime quadratic modules on 
A4 n (R). The Harrison topology on ?p(A{ n (R)) is the topology gen- 
erated by the sets ilg where Q is a finite subspace of S n (R). The 
constructible topology on ^{M. n [R)) is the topology generated by the 
sets ilg and &g where Q is a finite subspace of S n {R). 

By Proposition and assertion (3) of Lemma M, for every finite sub- 
set Q of S n {R) there exist elements g%, ■ ■ ■ ,gk,hx, . . . ,hi G -R such that 
jE = iff T „ T , = il" t n . . . n iff t and 8% = 8? h T , T , = 
^hi-i n H . . . fl &h r i n - Therefore, the Harrison topology is already gener- 
ated by the sets it". In , r G R, and the constructible topology is already 
generated by the sets il" In and r G R. 

Proposition 9. The mappings Ind: ty(R) — > ^(M n (R)) , P >-> IndP, 
and p: ^(Ai n (R)) — > ^(R), Q (->■ are homeomorphisms w.r.t. 

the Harrison topology and also w.r.t. the constructible topology. 

Proof. Since p is the inverse of Ind, it suffices to prove the claim about 
Ind. Clearly, for every prime quadratic module N on R and every 
element r G R we have that r G iV + iff rl n G (IndiV) 4 " and also that 
r G iV iff rl n G Ind iV. It follows that for every ri, . . . G R we 
have that iV G r a iff IndiV G ii{ ri i n ,..., rfc i„} an d similarly, AT G 

, i iff IndA^ G T „ T i. Hence Ind is open and continuous 
in both topologies. □ 
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5. Orderings 

Recall that a subset P of a unital commutative ring R is an ordering 
if P + P C P, P ■ P C P, P U -P = P and P n -P is a prime 
ideal. Note that every ordering is a prime quadratic module and a 
preordering. For every homomorphism from R into a real closed field 
k, the set _1 (k 2 ), where k 2 = k 2 is the only ordering in k, is an 
ordering in R. Moreover, every ordering on R is of this form. Namely, 
for every ordering P in R write Kp for the real closure of QF(R/ supp P) 
with respect to the ordering induced by P. Note that P = (ftp 1 (up) 
where <pp\ R — > Kp is the natural homomorphism. 

A subset Q of S n (R) will be called an ordering if Q is a prime 
quadratic module on J\4 n (R) and the set p(Q) is an ordering on R. 
The set of all orderings on M. n (R) will be denoted by SperA / t n (P) 
and called the real spectrum of SperAl n (P). The Harrison and the 
constructible topology on Sper M. n [R) are inherited from ^(J\4 n (R)). 
Proposition [9] implies that Sper Ai n (R) is homeomorphic to SperP in 
both topologies. Since HSper Mn{R) = (Sper M n (R)) \iC r .i n for 
every r G P, it follows that for every finite subset Q of S n (R) the set 
&g fl Sper A^ n (P) is closed in the relative Harrison topology. 

Lemma 10. For every real closed field k and every homomorphism 
<fi: R — > k, we have that 

where n : Ai n (R) — > Ai n (n) is defined by 4> n ([a>ij}) = an d 
where S n (K) 2 is the set of all positive semidefinite matrices in «S n (/c). 

Proof. Let us write Q = 0~ 1 (5 n («) 2 ) n <S n (P) and P = ^-^/t 2 ). By 
Proposition [6], it suffices to show that the set Q is a prime quadratic 
module on M n (R) such that p(Q) = P. Clearly, I n e Q and Q+QC 
Q. If A e Q and B 6 A^ n (P), then n (B T AB) = n (B) T n (A)0 n (B) G 
</» n (B) T 5 n (/€) 2 n (B) C SM\ hence B T AB e Q. 

To show that Q is prime, pick A 6 S n (R) and t <E R such that 
At 2 G Q. It follows that n (A)0(t) 2 e 5 n (/t) 2 . Hence, either 0(t) = 
or n (A) G iS„(k) 2 . In the first case, we have that tl n G supp Q, and 
in the second case that A G Q. 

Pick A G Q. It follows that 00(A)) = 4>( e i Ae i) = e[> n (A)ei C 
efiS n (K) 2 e! C k 2 , hence p(A) G P. Conversely, take any b G P and 
note that n (6I„) = 4>(b)I n G k 2 • I n C ,S n (K) 2 . Hence, 6I n G Q and so 
6Gp(Q). □ 

In summary, every ordering Q on A4 n (R) is of the form 
Q = Ind(P) = & = (Wn)- 1 ^^)^^,^) 
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where P = p(Q) is an ordering on R. It follows that 

Q + = (^p)n)-\(SnM 2 ) + )nS n (R) 

where (5„(/tp) 2 ) + is the set of all positive definite matrices over Kp. 

Corollary 11. For every A £ S n (R) and every ordering P on R, the 
following are equivalent: 

(1) A £ Ind(P), 

(2) all principal minors of A belong to P, 

(3) all coefficients of the polynomial det(A + AI n ) belong to P. 

Moreover, the following are equivalent: 

(1) A £ Ind(P)+ 

(2) A £ Ind(P) and det A £ P + , 

(3) all leading principal minors of A belong to P + . 

Corollary [TT] follows from Lemma [TD] and the usual characterizations 
of positive semidefinite and positive definite matrices over real closed 
fields. 

For every real closed field k write V K (R) for the set of all ring homo- 
morphisms from R to k. 

Theorem 12. (Artin-Lang Theorem) If R is a finitely generated K- 
algebra, then the mapping 

i: V R (R) Sper M n (R), <P ^ <j>-\S n (R) 2 )nS n (R) 

is one-to-one and its image is dense in the constructible topology. 

Proof. By Lemma [T0| i is the compositum of the mapping j : V^(R) — > 
Speri?, j(4>) = _1 (IR 2 ), and the mapping Ind: Sper R Sper M. n (R). 
Since Ind is homeomorphism with respect to the constructible topolo- 
gies on Speri? and Sper J\4 n (R), the theorem follows from the usual 
Artin-Lang theorem j5J 2.4.3. Theorem]. □ 

6. Stellensatze 

In this section, we will prove a generalization of the Krivine-Stengle 
theorem whose special case is the result that was announced in the 
Introduction. 

Recall that an affine M-algebra is a finitely generated commutative 
unital R-algebra. 

Theorem 13. (Positivdefinitheitsstellensatz) For every finite subset Q 
of S n (R) and every element F £ S n (R), the following are equivalent: 
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(1) For every real closed field k and every <p G V K (R) such that 
4> n {G) is positive semidefinite for every G G Q , we have that 
n (F) is positive definite. 

(V) For every ordering Q G Sper M. n (R) which contains Q , we have 
that F G Q + . 

(2) There exist B, C G Tg such that F(I n + B) = (I n + B)F = 

In + C. 

(2') There exist B, C G Tg such that FB = BF = I n + C. 

(3) There exist t G p{Tg) andV G Tg such that F(l + t) = I n + V. 
(3') There exist t G p(Tg) and V G Tg such that Ft = I„ + V. 

If R is an affine ¥L-algebra, then assertions (l)-(S') are equivalent to 
(1") For every (f> G Vr(R) such that <f> n (G) is positive semidefinite 
for every G E Q , we have that n (F) is positive definite. 

Proof. The equivalence of (1) and (1') follows from the comments after 
Lemma [10] and the equivalence of (1') and (1") follows from Theorem 
Clearly, (3) implies (2) and (3') and either (2) or (3') implies (2'). 
To prove that (2') implies (1), note that for every <fi G V K (R) such that 
G) is positive semidefinite for every G G Q, we have that n (B) and 
C) are positive semidefinite. Moreover, the relation 0„(F)0 n (B) = 
n (B)0 n (F) = I n + 4> n (C) implies that 0„(B) is positive definite. 
It follows that n (F) = 0„(B) _1 (I n + n (C)) = ^(B)- 1 ^^ + 
n (C))0„(B) _1//2 is positive definite. 

The proof that (1) implies (3) is an obvious generalization of the 
proof of the main theorem from [JJ . We summarize it here for the sake 
of completeness. 

Suppose that (1) is true. By Proposition [51 we can pick a finite set 
Q C Ml n Z n {R) such that = ^g. Note that 7J C Tg. Pick any 
real closed field k and any <fi G V K (R) such that <p(g) > for every 
g E Q. Since = it follows that n (G) is positive semidefinite 
for every G E Q. By (1), it follows that <f) n (F) is positive definite. If 
we write 

fu g 
g r H 

then clearly 0(/n) > and n _i(/nH — g r g) is positive definite. 

By [3 2.5.2 Abstract Positivstellensatz] , there exist t,t' G Tg such 
that fut = 1 + 1'. Note that Si := t + 1' and Ui := t' + f^t belong to 
Tg and satisfy 

(l + si)/n = 1 +Ui. 
By induction, there exist s G Tg and U G 7";"" 1 such that 

(l + S )(/ 11 H-g T g)=I n _ 1 + U. 
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= (1 



c 
S 

V 

d 

D 

e 
E 



gg T e T,, 



d^-rgeTJ- 1 , 

l + c, 

Ml + Ml ) 2 + r 2 (2 Ml + w 2 ))I n _! + (u + i)S e Tf\ 

(1+ S )(l+ Ml ) 2 -1 ETg, 

(l + Si^In-i+U)-^-! elj~\ 
1 + «1 g 





u(l + ui) 




1 + Ui)I n _i 

'l + u)g 




R = 

Z = 
and note that 

u(l + u)(l + s)(l + si)(l + ui) 



In + 



d 
D 



+ v(l + v)K 1 



e 
E 



fn g 
g T H 

R + Z T Z G I n + 1J. 



Clearly, u(l + v)(l + s)(l + Si)(l + «i) 3 Gl+T^C p(I n + 7^ n ) and 



In + 7T c l n + 7?. 



□ 



We continue with a generalization of Krivine-Stengle Nichtnegativstel- 
lensatz. 

Theorem 14. (Positivsemidefinitheitsstellensatz) For every finite sub- 
set Q of S n (R) and every F G S n (R) the following are equivalent: 

(1) For every rea/ closed field k and every G V K (i?) such that 
4> n (G) is positive semidefinite for every G G Q , we have that 
</> n (F) is positive semidefinite. 

(1') Every ordering on M. n {R) which contains Q also contains F. 

(2) There exist k G N and B, C G T$ such that FB = BF = 
F 2fe + c 

If R is an affine M.-algebra, then (1), (V) and (2) are equivalent to 

(1") For every <fi G Vr(R) such that <f> n (G) is positive semidefinite 
for every G G Q , n (F) is also positive semidefinite. 
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Proof. The equivalence of (1) and (1') follows from the comments after 
Lemma IT01 The equivalence of (1') and (1") follows from Theorem [T2"l 

To prove that (2) implies (1) note that the relation FB = BF = 
j?2k _|_ q implies that C also commutes with F and B. Pick a homo- 
morphism from R into a real closed field k such that 0„(G) is positive 
semidefinite for every G G Q. Note that n (B) and 0„(C) are also pos- 
itive semidefinite because they belong to Tg. Clearly V\ : = Im0 n (F) 
and V 2 := Ker0 n (F) are subspaces of K n which satisfy V\@ Vi — K n . It 
is also clear that V\ and V 2 are invariant for 0„(F), 0„(B) and </> n (C). 
Write Fj = n (F)|y. and similarly for B and C. Clearly, F x is invertible 
and F 2 = 0. Since n (B) and n (C) are positive semidefinite so are 
Bi and Ci. It follows that F 2fc + Ci is positive semidefinite and invert- 
ible, so that FiBi is also positive semidefinite and invertible. It follows 
that Bi is invertible. Since Fi = (Ff fe + Ci)B]" 1 is a product of two 
commuting positive semidefinite matrices, it is positive semidefinite. 
Therefore <p n (F) = F x © is positive semidefinite as claimed. 

It remains to show that (1) implies (2). By Proposition we can 
pick a finite set Q C M n Q n Z n (R) such that £g = We identify 

Q with p(Q) C R C R' where R' = R[X]/{det(F - AI n )). For every 
homomorphism : R' — > k where k is a real closed field the following is 
true: if (j>(g) > for every g E Q, then 0(A) > 0. By [SJ 2.5.2 Abstract 
Positivstellensatz] , there exist I G N and p(X),q(X) G T? such that 
Ap(A) = A 2i + (?(A). By the Cayley-Hamilton Theorem, the natural 
homomorphism from R[X\ to R[F] C Al n (i2) factors through R' . It 
follows that Fp(F) = F 2i + g(F) and p(F),g(F) G 7^ [F] C 7J 1 C 7^ n . 
Take B = p(F) and C = g(F). ' " □ 

Remark 2. We can also give a less abstract but slightly longer proof 
of the direction (1) =^ (2) which is based on the observation that every 
ordering on R[X\ which contains Q U {—A}, also contains the element 
det(F-AI n ) - (-A) n G R[X\. 

Remark 3. Theorem [TH does not seem to imply the Artin's theorem 
for matrix polynomials because the element B in its assertion (2) may 
not be central. Recall that Artin's theorem for matrix polynomials 
says that for every A G <S n (R[a:i, . . . , xj) which is positive semidefinite 
in every x G M. d there exists a nonzero c G 1R[xi, . . . , such that 
Ac 2 G S„(IR[xi, . . . , Xd\). It was proved independently in |3j and [B]. 
For the first constructive proof see [9]. We can deduce it from the 
formula ([3]) in the proof of Proposition 

The following example shows that there exist F and Q such that no 
element B from the assertion (2) of Theorem [TH is central. 
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Example 4. Take Q = {x 3 } and 

x 

F = 

[ 1 

Clearly, F is positive semidefinite on &g. Howewer there is no (central!) 
b eT s such that Fb = F 2k + C for some k G N and C = [cy] G 7^. 
Namely, if such a 6 exists, then xb = x 2k + Cn and b = 1 + C22 for 
some Cxi = Mi + x 3 t>i and c 2 2 = w 2 + x 3 t> 2 with u^Vi G J^IR[x] 2 , 
then x(l + u 2 (x) + x 3 t> 2 (x)) = x 2k + u 2 (x) + x 3 f 2 (x). Since x divides 
x 2k + m 2 (x) which belongs to ^]M[x] 2 , it follows that also x 2 divides 
x 2fc + M 2 (x). After canceling x on both sides, we get that the right-hand 
side is divisible by x while the left-hand side is not. 

If we take F = — l n in Theorem [HJ we obtain the following result 
(which can also be proved more directly): 

Corollary 15. For every finite subset Q of S n (R), the following are 
equivalent: 

(1) There is no homomorphism <p from R into a real closed field 
such that 4> n {G) is positive semidefinite for every G G Q . 

(1') There is no ordering on Ai n (R) which contains Q. 

(2) -l n G T$. 

If R is an affine ¥L-algebra, then (1), and (2) are equivalent to 

(1") There is no G V^(R) such that 0„(G) is positive semidefinite 
for every G G Q . 

If we replace the set Q in Corollary [T5l with the set Q U {— F}, we 
get the following: 

Corollary 16. (Nichtnegativsemidefinitheitsstellensatz) For every fi- 
nite subset Q of S n (R) and every F G S n (R) the following are equiva- 
lent: 

(1) For every real closed field n and every <f> G V K (R) such that 
4> n (G) is positive semidefinite for every G G Q , we have that 
n (F) is not negative semidefinite. 

(1') Every ordering on Ai n (R) which contains Q does not contain 
-F. 

(2) —I n G 7^j{_ F |. 

If R is an affine M>-algebra, then (1), (V) and (2) are equivalent to 

(1") For every (f> G \r(R) such that </> n (G) is positive semidefinite 
for every G G Q , 0n(F) is not negative semidefinite. 
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By a slight modification of the proof of Theorem [14] (replace the 
Krivine-Stengle Nichtnegativstellensatz for R' with the Nullstellensatz) 
we get the following generalization of Krivine-Stengle Nullstellensatz. 

Theorem 17. (Semialgebraic Nullstellensatz) For every finite subset 
Q of S n (R) and every F £ S n (R) the following are equivalent: 

(1) For every real closed field k and every <fi £ V K (R) such that 
4> n (G) is positive semidefinite for every G £ Q , we have that 

0n(F) = 0. 

(1') For every ordering Q £ Sper M. n (R) which contains Q , we have 
that F £ supp Q. 

(2) There exists k £ N such that -F 2k £ Tg . 

If R is an affine R-algebra, then (1), (V) and (2) are equivalent to 

(1") For every £ Vr(R) such that 0„(G) is positive semidefinite 
for every G £ Q , we have that 0«(F) = 0. 

For n = 1, semialgebraic Nullstellensatz follows from the Nichtneg- 
ativstellensatz by replacing F with — F r F. This does not work here 
even if the element B from the assertion (2) of Theorem [T41 is central, 
see Example [3J 

Corollary 18. (Real Nullstellensatz) For every finite subset Q of Ai n {R) 
and every F £ Ai n (R) the following are equivalent: 

(1) For every real closed field n and for every (ft £ V K (R) such that 
4> n {G) = for every G £ Q , we have that 4> n (F) = 0. 

(1') For every ordering Q £ Sper Ai n (R) such that G T G £ supp Q 
for every G £ Q , we have that F T F £ supp Q. 

(2) There exists I £ N such that — (F T F)' £ E n {R) +ideal(£) where 
ideal(£?) is the two-sided ideal in M. n (R) generated by Q . 

If R is an affine IL-algebra, then (1), (V) and (2) are equivalent to 
(1") For every £ Vr(R) such that <f> n (G) = for every G £ Q, we 
have that cj) n (F) = 0. 

Proof. Clearly, (1) is equivalent to the following: 

(*) For every real closed field n and every <p £ V K (R) such that 
n (G T G) = for every G £ Q, we have that 0„(F T F) = 0. 

By the comment after Lemma [T0| (*) is equivalent to (1'). By Theorem 
[T2| (1') is equivalent to a special case of (*) for k = M. The latter is 
clearly equivalent to (1"). 

For the implication (1) (2), we use TheoremfTTlwith Q' = {— G T G | 
G £ Q} instead of Q and F T F instead of F. We get that for some pos- 
itive integer k, — (F T F) 2fc £ 7^. Clearly, 7$ C S n ( J R) + ideal(^') C 
E n (R) + ideal(^), hence — (F T F) 2fc £ E n (R) + ideal(^). 
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Conversely, suppose that (2) is true and pick a homomorphism 
from R into a real closed field k such that <p n (G) = for every 
G e Q. It follows that 0„(S n (i?) + ideal(£?)) C S n (n) 2 . In particu- 
lar, 0„,(-(F*F) 2fc ) G S n {K,) 2 , and so 0„(F*F) = 0, proving (1). □ 
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